Ordered multiplicity inverse eigenvalue problem for graphs on six vertices
نویسندگان
چکیده
For a graph $G$, we associate family of real symmetric matrices, $\mathcal{S}(G)$, where for any $M \in \mathcal{S}(G)$, the location nonzero off-diagonal entries $M$ is governed by adjacency structure $G$. The ordered multiplicity Inverse Eigenvalue Problem Graph (IEPG) concerned with finding all attainable lists eigenvalue multiplicities matrices in $\mathcal{S}(G)$. connected graphs order six, offer significant progress on IEPG, as well complete solution to IEPG. We also show that while $K_{m,n}$ $\min(m,n)\ge 3$ attains particular list, it cannot do so arbitrary spectrum.
منابع مشابه
On the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملSome results on the symmetric doubly stochastic inverse eigenvalue problem
The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$, to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$. If there exists an $ntimes n$ symmetric doubly stochastic ...
متن کاملEigenvalue Multiplicity in Cubic Graphs
Let G be a connected cubic graph of order n with μ as an eigenvalue of multiplicity k. We show that (i) if μ 6∈ {−1, 0} then k ≤ 12n, with equality if and only if μ = 1 and G is the Petersen graph; (ii) If μ = −1 then k ≤ 12n + 1, with equality if and only if G = K4; (iii) If μ = 0 then k ≤ 12n+ 1, with equality if and only if G = 2K3. AMS Classification: 05C50
متن کاملCOSPECTRALITY MEASURES OF GRAPHS WITH AT MOST SIX VERTICES
Cospectrality of two graphs measures the differences between the ordered spectrum of these graphs in various ways. Actually, the origin of this concept came back to Richard Brualdi's problems that are proposed in cite{braldi}: Let $G_n$ and $G'_n$ be two nonisomorphic simple graphs on $n$ vertices with spectra$$lambda_1 geq lambda_2 geq cdots geq lambda_n ;;;text{and};;; lambda'_1 geq lambda'_2...
متن کاملOn an Inverse Eigenvalue Problem for Unitary
We show that a unitary upper Hessenberg matrix with positive subdiago-nal elements is uniquely determined by its eigenvalues and the eigenvalues of a modiied principal submatrix. This provides an analog of a well-known result for Jacobi matrices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Linear Algebra
سال: 2021
ISSN: ['1081-3810', '1537-9582']
DOI: https://doi.org/10.13001/ela.2021.5005